Finding SHA-2 Characteristics: Searching through a Minefield of Contradictions
نویسندگان
چکیده
In this paper, we analyze the collision resistance of SHA-2 and provide the first results since the beginning of the NIST SHA-3 competition. We extend the previously best known semi-free-start collisions on SHA-256 from 24 to 32 (out of 64) steps and show a collision attack for 27 steps. All our attacks are practical and verified by colliding message pairs. We present the first automated tool for finding complex differential characteristics in SHA-2 and show that the techniques on SHA-1 cannot directly be applied to SHA-2. Due to the more complex structure of SHA-2 several new problems arise. Most importantly, a large amount of contradicting conditions occur which render most differential characteristics impossible. We show how to overcome these difficulties by including the search for conforming message pairs in the search for differential characteristics.
منابع مشابه
Heuristic Tool for Linear Cryptanalysis with Applications to CAESAR Candidates
Differential and linear cryptanalysis are the general purpose tools to analyze various cryptographic primitives. Both techniques have in common that they rely on the existence of good differential or linear characteristics. The difficulty of finding such characteristics depends on the primitive. For instance, AES is designed to be resistant against differential and linear attacks and therefore,...
متن کاملStand-off Thermal IR Minefield Survey: System concept and experimental results
A detailed description of the CLEARFAST system for thermal IR stand-off minefield survey is given. The system allows (i) a stand-off diurnal observation of hazardous area, (ii) detecting anomalies, i.e. locating and searching for targets which are thermally and spectrally distinct from their surroundings, (iii) estimating the physical parameters, i.e. depth and thermal diffusivity, of the detec...
متن کاملGlobal governance of health: a minefield of contradictions and sectional interests.
Coordination and cooperation between countries on matters of global health (or international health, as it was then known) have existed well into the past as well. Some of the earliest concerns had to do with those related to spread of infectious diseases. Over a period this led to the adoption of some of the first international regulations related to health, such as quarantine measures and man...
متن کاملPath Planning for Mine Countermeasures Command and Control
The future success of Navy-Marine Corps operations in the extended littoral battlespace will depend critically on organic mine countermeasure capabilities. A battlegroup commander will require tools to rapidly detect, classify, and identify mines and form a tactical picture of mined areas, so a decision can be made to punch through the minefield, avoid it, or wait for dedicated mine countermeas...
متن کاملFinding SHA-1 Characteristics: General Results and Applications
The most efficient collision attacks on members of the SHA family presented so far all use complex characteristics which were manually constructed by Wang et al. In this report, we describe a method to search for characteristics in an automatic way. This is particularly useful for multi-block attacks, and as a proof of concept, we give a two-block collision for 64-step SHA-1 based on a new char...
متن کامل